开始之前
我们已经看了HashMap的源码,它是一个高性能的存储key-value键值对的容器,才用了hash表和链表的方式存储数据,但是它并不能保持键值对的顺序,今天要学习的就是一种能保持插入顺序的HashMap-LinkedHashMap
老规矩,先来看下作者怎么描述的LinkedHashMap
类的描述
Map基于hash表和链表的实现,可以顺序迭代,这个实现和HashMap不同因为它维护了一个贯穿所有Entry的双向链表,这个双向链表维护着元素的插入顺序,值得注意的是,如果一个key重复插入到map中并不会影响他的顺序,当调用put方法重新插入一个key时,contains(key)方法将立即返回true
more >>